وقتی رومی‌های غارتگر، گتافیکس را اسیر کرده و با منجنیق به سرزمین‌های ناشناخته پرتاب می‌کنند، آستریکس باهوش و زیرک به همراه دستیار توانمندش اوبلیکس وارد عمل می‌شوند! اما سفر آن‌ها به دنیایی عجیب و خطرناک ختم می‌شود، جایی که باید با قبیله‌ای از سرخ‌پوستان، گله‌ای از بوفالوهای رم‌کرده و یک جادوگر که چشم‌طمع به معجون جادویی آن‌ها دارد، روبه‌رو شوند.

داستان انیمیشن در مورد دختری به نام "میا" که متوجه می‎ شود سنگ جادویی او بخشی از یک پیشگویی باستانی است. حال او سفری هیجان‌انگیز را به دورترین جزایر سنتوپیا آغاز می‌کند تا با یک شیطان بزرگ روبرو شده و سرنوشت خود را رقم بزند اما ...